روش های تکراری موازی برای دستگاه های خطی تنک

thesis
abstract

معماری های کامپیوترهای موازی، الگوریتم های موازی و برنامه نویسی موازی از ارکان محاسبات موازی می باشند. در این پایان نامه به اختصار در مورد هریک بحث می شود. در ابتدا درباره معماری سیستم های کامپیوتری موازی معاصر و ارزیابی کارایی و مقیاس پذیری سیستم های موازی بحث می شود. همچنین درباره مدل های برنامه نویسی موازی، حافظه اشتراکی، انتقال پیام و بعلاوه درباره ابزارها و محیط برنامه نویسی موازی بحث خواهیم کرد. در ادامه درباره مدل های محاسباتی موازی، اصول و تکنیک ها و روش های طراحی الگوریتم های موازی بحث خواهیم کرد. هرچند با ظهور کامپیوترهای مدرن، سرعت انجام محاسبات بهبود یافته است اما باز هم در حل مسایل با مقیاس بزرگ به لحاظ زمان محاسباتی کمبودهایی وجود دارد. در این راستا محاسبات موازی به عنوان یک جایگزین کم هزینه مطرح می باشند و ماشین های محاسباتی در راستای قابلیت انجام محاسبات موازی پیش می رود. دستگاه های تنک از جمله مسایل محاسباتی با مقیاس بزرگ می باشند که در حل بسیاری از مسایل علوم و مهندسی ظاهر می شود، از طرفی روش های تکراری برای سیستم های خطی بزرگ و اسپارس به عنوان اولین گزینه مطرح می باشند، لذا بدیهی است که این روش ها کاندید اولیه برای پیاده سازی روی معماری های موازی باشند که در این پایان نامه به این موضوع پرداخته می شود. در این راستا در دو بخش پایانی، درباره روش های ذخیره ماتریس های اسپارس در کامپیوتر و همچنین درباره موازی سازی هسته محاسباتی روش های تکراری بحث می شود.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

روشهای ضمنی موازی برای دستگاه های خطی

نیاز های محاسباتی بشر در دو زمینه علمی و تجاری به سرعت رو به رشد است . حل مسایل حجیم در کامپیوتر هایی که فقط یک پردازشگر دارند به دو دلیل غیر ممکن است : الف : فضای حافظه ای که میخواهیم به یک پردازشگر تخصیص دهیم محدود است ب : زمان محاسباتی که برای حل مسایل مورد نیاز است کاربردی نیستند یکی از راههایی که می توان یک مسئله را سریع تر حل کرد این است که آن را به قسمت های جدا گانه ای تقسیم کنیم که...

15 صفحه اول

روش های تکراری مرتبه سوم و چهارم مستقل از مشتق برای یافتن ریشه های تکراری معادلات غیر خطی

در این مقاله، دو خانواده جدید از روش­های مرتبه سوم و چهارم برای یافتن ریشه­های چندگانه از معادلات غیرخطی معرفی می­گردد. هریک از آن­ها نیاز به برآورد تابع و دوتا از مشتقات مرتبه اولشان در تکرار دارد. چند مثال عددی جهت نشان­دادن روش مذکور آورده شده­است.

full text

روش های تکراری برای حل معادله ماتریسی خطی و دستگاه معادلات ماتریسی خطی

بسیاری از مسائل علوم کاربردی و مهندسی منجر به معادلات ماتریسی خطی میشوند. به طورکلی معادلات ماتریسی خطی را میتوان با استفاده از روشهای مستقیم و روشهای تکراری حل کرد. روشهای مستقیم به دلیل حجم زیاد محاسبات و همچنین ذخیرهسازی و سرعت محدود کامپیوترها برای حل معادلات ماتریسی خطی با ماتریس ضرایب بزرگ، به ویژه معادلات ماتریسی خطی که ماتریس ضرایب آنها تنک هستند، مناسب نیستند. برای این گونه معادلات مات...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023